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The first teleportation protocol that does not require correction after the measurement is port-based 
teleportation introduced by Hiroshima and Ishizaka. It uses a large resource state consisting of N 
singlets to teleport only a single qubit state reliably. We provide two distinct protocols which recycle 
the resource state to teleport f(e)N states with error e, where /(e) is a linear function of e. The first 
protocol consists of sequentially teleporting qubit states, and the second one teleports them in a bulk. 

Next, we discuss possible generalizations of existing teleportation protocols. Thus far, all known 
protocols can be viewed as teleportation over the Pauli group or the symmetric permutation group. 
We derive sufficient condition for a set of operations, which in general need not form a group to be 
used in port-based teleportation protocols, potentially leading to new teleportation protocols with 
novel properties. 



Teleportation lies at the very heart of quantum infor- 
mation theory, being the pivotal primitive in a variety of 
tasks. Teleportation protocols are a way of sending an 
unknown quantum state from one party to another us- 
ing a resource in the form of an entangled state shared 
between two parties, Alice and Bob, in advance. First, 
Alice performs a measurement on the state she wants to 
teleport and her part of the resource state, then she com- 
municates the classical information to Bob. He applies 
the unitary operation conditioned on that information 
to obtain the teleported state. 

Recently, Hiroshima and Ishizaka introduced the port- 
based teleportation [1] which has the distinct property 
that Bob does not need to apply a correction after Al- 
ice's measurement. It is an important primitive for pro- 
grammable quantum processors [1-4], which rely on an 
efficient way of storing a unitary transformation and 
acting it on an arbitrary quantum state. This protocol 
evades the fundamental limitations of the no-go theo- 
rem proved in [4], which states that universal determin- 
istic programmable quantum processors cannot exist. 
Even though the protocol makes it possible to execute 
arbitrary instructions deterministically, the result will be 
inherently noisy. 

Port-based teleportation has already found its use in 
instantaneous non-local quantum computation [5]. In 
the latter task, using it as the underlying teleportation 
routine dramatically reduced the amount of entangle- 
ment required to perform it. Such computations proved 
to be instrumental in attack schemes on the position- 
based quantum cryptography [6-9]. Currently, it is 
known that the minimum amount of entanglement an 
adversary needs to perform a successful attack on the 
scheme must be at least linear in the number of com- 
municated qubits [8]. Also, an adversary having ac- 



cess to at most an exponential amount of entanglement 
can successfully break any position-based cryptography 
scheme [5] . However, we do not know how much entan- 
glement is necessary to break all schemes of this kind. 
Any improvement of the underlying teleportation pro- 
tocol will invariably lead to the decrease of amount of 
entanglement required to break them, and potentially 
render such attacks more feasible. 

Port-based teleportation works as follows: at the be- 
ginning of the protocol Alice and Bob share a resource 
state, which consists of N singlets |Y _ }^g = t^(|01) ~~ 
|10}), termed ports. Alice performs a measurement in 
the form of POVM on the joint system, that includes the 
state she wants to teleport and her resource state. She 
obtains the measurement outcome z from 1 to N and 
communicates it to Bob, who traces out all the port sub- 
systems except for z-th one, discarding the remaining en- 
tanglement. The z-th port now contains the teleported 
state. 

Although conceptually appealing, port-based telepor- 
tation requires an enormous amount of entanglement in 
the resource state to teleport a single quantum state with 
high fidelity. This makes it extremely ill-suited for all 
practical purposes. Decreasing the amount of entangle- 
ment required to teleport a sequence of quantum states 
will result in more efficient storage of the program en- 
coded in unitary transformation as well as making ef- 
ficient instantaneous non-local quantum computation, 
and tasks that depend on it. Another serious limita- 
tion of the protocol is its reliance on the properties of 
the symmetric permutation group, which severely lim- 
its the scope of the application of the port-based telepor- 
tation. In particular, it restricts the use of such telepor- 
tation protocols to implement gates specific to the un- 
derlying group. In case of the Pauli group these gates 
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correspond to Clifford-type computation [11]. 

In this Letter we address the two issues above. To 
tackle the first problem, we introduce two distinct pro- 
tocols, which recycle the entanglement available in the 
resource state. Using a single resource state comprised 
of N ports, they teleport any number of systems which 
is sublinear in N with an error that linearly increases 
with the number of teleported states. The first proto- 
col amounts to sequentially teleporting qubit states, re- 
cycling the original resource state. This can be viewed 
as the application of the original port-based teleporta- 
tion with the resource state, followed by a resource recy- 
cling step. The resource degrades with every teleported 
state. In the second protocol Alice teleports her states in 
one go, performing the POVM, which randomly assigns 
each of the teleported states to one of the ports. The lat- 
ter protocol, rather remarkably, provides the same finite 
case and asymptotic performance as the former: both of 
the protocols operate with an error, which is linear in 
the number of systems teleported. The ability to recycle 
entanglement in such protocols has an immediate effect 
on the entanglement consumption of the instantaneous 
computation and position-based cryptography: an ad- 
versary may conduct an attack on any position-based 
cryptography scheme using a linear amount of entan- 
glement in the number of communicated qubits for the 
case when communicating parties are constrained to 
product measurements. 

To address the second problem we find sufficient con- 
dition that Alice's operations have to satisfy in order to 
make them amenable to be used in more general tele- 
portation protocols. From a group-theoretic perspec- 
tive all currently known teleportation protocols can be 
classified into two kinds: those that exploit the Pauli 
group [10] and those, which use the symmetric per- 
mutation group [1]. Such a simple change of the un- 
derlying group structure leads to two protocols with 
striking differences in the properties: the former proto- 
col uses a finite resource state to teleport the state per- 
fectly, but the receiver must make the correction to ob- 
tain the state, whereas the latter protocol require an in- 
finitely big resource state to teleport the state perfectly, 
while not needing a correction on the receiver's side. 
The former teleportation scheme was used in the cele- 
brated result of Gottesman and Chuang [11] to perform 
universal Clifford-based computation using teleporta- 
tion over the Pauli group. The generalized teleportation 
protocol introduced in this Letter embraces both known 
protocols, and paves the way for protocols which lead 
to programmable processors capable of executing new 
kinds of computation beyond Clifford-type operations. 
The operations in the generalized teleportation proto- 
col need not form a group. Also, because teleportation 
is known to be intimately connected to the variety of 
other fundamental tasks in quantum information pro- 
cessing [12], its generalized version brings the potential 



for protocols with new properties, which depend on its 
implementation. 

Recycling of port-based teleportation. Our first pro- 
tocol consists of sequentially teleporting a sequence of 
qubits using a pre-shared resource state, which is made 
of N singlets. One can view it as the multiple applica- 
tion of the port-based teleportation protocol introduced 
in [1], where instead of getting rid of the resource state 
in the end of the protocol, the parties keep it. For the 
programmable processor, this corresponds to executing 
instructions using a simple queue. To ensure that the 
protocol is indeed capable of teleporting multiple states 
while recycling the original resource state, it suffices to 
show that the latter does not degrade much. We do so by 
finding that the upper bound on the amount of distor- 
tion the resource state incurs after the next teleportation 
round is small, or, equivalently we find that the fidelity 
of the resource state with the maximally entangled state 
does not change much with recycling. More formally, 
consider Alice and Bob who start with the initial state 
\pport) = ®£Li \ x ?~)a-b~ We will henceforth refer to each 
AjBi as a port, with the subsystems A,-, B; being held by 
Alice and Bob respectively. In addition, they hold a state 
Pa r = | Y~ qRo )(Y~ oRo |, and Alice wants to teleport the 
state of subsystem Ao to Bob with Rq serving as a ref- 
erence system which neither party has access to. The 
total state (resource state together with the state to be 
teleported) they share at the beginning of the protocol is 

I Y «> = i Y W 

We define the recycling protocol V Y ec to be the follow- 
ing sequence of actions: 

1. Alice performs a measurement FI, with ELi = 
7La ...An' getting an outcome z = 1...N. Port z now 
contains the teleported state. 

2. Alice communicates z to Bob. 

3. Bob applies a SWAP operator to ports z and 1. 

4. Alice and Bob mark port 1 and do not use it in the 
next rounds of teleportation. 

5. Alice and Bob repeat steps 1-4 using unmarked 
ports. 

As in the original deterministic teleportation proto- 
col from [1], in step 1 Alice performs a measurement 

(POVM) on A ...A N with elements O z = p~Z(r®p~? r 
where p = E~i o®, and o® = ^t?^. ® 1^ 
Pa a- * s tne P ro j ec t or onto Y^ gA ,. We will further 
adopt the notation A, = Ai...Apj\Aj. To determine the 
success of the subsequent rounds of teleportation we 
compare the state of all of the ports \^ l out ) after Alice 
measures FI, with the special reference state = 
\^a a)\^r b) ®f=i,^, I^B,)' which corresponds to 
the idealized situation when the successful teleportation 
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is carried out without any disturbance to the remaining 
ports. 

To show that after the first three steps of V rec the state 
of the remaining ports is sufficiently good to be recycled 
in further teleportation rounds, it is enough to demon- 
strate that the output state p' out = \^ l out ) (Y^^l has high 
average fidelity with T id = | f\ d ) (Y^ |: 

F (Vrec) = F (pautXu) = £ p t F (p'out^id) , (1) 

1=1 

where the superscripts in p l oui ,^\ A denote the corre- 
sponding states after the teleported state goes to port 
i, and the last term denotes the probability that the tele- 
portation fails. 

Our first result is that the protocol V rec does not de- 
grade the total resource state by much: 

Theorem 1. After the steps 1-4 ofV rec : 

nr rec )>i-^ + o^y (2) 

The proof of the Theorem is located in Section 1 of 
the Supplemental Material. We will further omit the 
quadratic terms in the bounds. 

Once we have established that it is possible to recy- 
cle the resource state, it is important to understand how 
the error accumulates after each round of teleportation. 
When the number of ports N and rounds k is relevant 
we denote it together with the protocol as V r ec(N,k). It 
turns out that Alice and Bob can guarantee that the error 
is at most additive in the number of rounds: 

Lemma 1. After teleporting k qubits the resulting fidelity is 
lower bounded as: 

lit- 

F(Vrec(N,k))>l-— . (3) 

The proof of Lemma 1 is located in Section 1 of the 
Supplemental Materials. 

Simultaneous teleportation. We now present the sec- 
ond protocol, which recycles the entanglement in the 
resource state much differently to that of the first one. 
Consider Alice, wishing to teleport k qubits simultane- 
ously to Bob. Parties share the resource state \pport) = 
®£Li \¥~)a-b-* an d Alice wants to teleport the systems 
Aq...A^. The protocol for simultaneous teleportation is 
similar to steps 1-3 of Vrec, with the following changes. 
Instead of N POVMs, there are W- of them, each corre- 
sponding to the possible ports that the teleported states 
could appear in. After the measurement, instead of a 
single port number Alice reveals the identity of k ports 
where the k states went to. We denote the protocol that 
uses N ports and teleports k qubits simultaneously as 
V sim (N,k). 



Theorem 2 shows that this protocol can indeed tele- 
port k > 1 states at once efficiently. From the Theorem it 
follows that the resource state degrades proportionally 
to the number of qubits teleported. 

Theorem 2. The fidelity of simultaneous teleportation ofk 
qubits using steps 1-5 of the port-based teleportation protocol 
above is 

F(V sim (N,k))>l-^. (4) 

The proof of the Theorem is located in the Section 2 of 
the Supplemental Material. 

One can see that in the limit N — » oo the teleportation 
scheme works with perfect fidelity when the number of 
systems that Alice can teleport is sublinear in N. 

Parallel repetition of port-based protocol. In addi- 
tion to the two protocols above, we introduce the pro- 
tocol, which makes it possible for concurrent teleporta- 
tion of the states from Alice to Bob which does not re- 
quire recycling of the original state. It does so by means 
of partitioning the resource state into smaller parts and 
running the original port-based teleportation [1] on each 
of the parts independently. More precisely, the proto- 
col, denoted as Vp„(N), consists of teleporting k qubits 
by running port-based teleportation protocol k times in 
parallel each utilizing ¥ ports each time to teleport a 
single qubit. We will see that this protocol is substan- 
tially worse than the previous two. 

Performance of the port-based protocols. Let us now 
bring together V rec (N,k), V sim (N,k) and V°% (AT), in or- 
der to compare their performance in the task of teleport- 
ing k states when the resource state consists of N ports. 
To show how they stack up against each other we in- 
troduce a common measure of the performance of the 
protocols in the following definitions: 

Definition: the port-based teleportation protocol 
V (N, q) is said to be reliable if it requires N ports (sin- 
glets) to teleport a sequence q = q(N) of qubits with 
fidelity of teleportation satisfying 

Km F(V(N,q)) = l. (5) 

N-too 

Definition: we say that the reliable protocol V (N,q) 
is efficient if it can teleport Q-p (N) = arg max^ V (N, q). 

One can establish a partial order on the set of effi- 
cient protocols: the protocol A = V(N,q\) is more 
efficient than B = V(N,q 2 ) (denoted as A(N,qi) > 
B{N,q2)) if there exist sequences Q A (N), Qs(N) such 
that BIVoVN > N : Q A (N) > Q B (N). 

The Lower bounds. 

The achievable fidelity of the total teleportation of 

v;i(N)is 
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Therefore, the lower bound for the performance of the 
protocol is: 

Qp=t(N)>o(VN). (7) 

From Lemma 1 it follows that by using Vrec we can 
teleport at least a sublinear number of qubits in the num- 
ber of ports reliably, thus: 

Qv r jN) > g(N), (8) 

where g(N) E o(N). Lastly, for P S! - m (N,k) using the 
result of Theorem 2 we get: 

Qp sim (N)>g(N), (9) 

where g(N) E o(N). Even though V re c{N,k) and 
V s i m (N,k) are the protocols with completely dissimi- 
lar modes of operation, and being, strictly speaking, in- 
comparable, they achieve the same asymptotic figure 
of merit - teleporting a sublinear number of systems. 
While both protocols achieve perfect fidelity of telepor- 
tation in the limit, one cannot be reduced to another, as 
they use the resource state for teleportation in an en- 
tirely different way. In the former protocol Alice applies 
a POVM that induces a permutation, which assigns the 
teleported state to one of the ports and communicates its 
identity to Bob via the classical channel. In the latter one, 
she applies a single 'large' permutation that assigns each 
of the k teleported qubits to some unique port, followed 
by a single round of classical communication. The action 
of the permutation in V s j m (N,k) cannot always be sim- 
ulated by the repeated application of the permutation 
and classical communication from V r ec{N,k), because 
permutations do not commute in general. 

Upper bound. The way we approached the calculation 
of the fidelity of teleportation in all of the protocols en- 
abled us to find lower bounds for each of the protocols, 
but it gave no insight as to whether they are optimal. In 
what follows, we present a simple protocol-independent 
upper bound based on no-signalling principle. 

Observation 3. For any port-based teleportation protocol 
V (N,k) we have 

Qv(N) < y. (10) 

To justify this bound, consider a generalized port- 
based teleportation protocol where at the beginning Al- 
ice randomly picks one of two states to teleport: | To) = 
\0}^ or |Yi) = ll) 8 *. She performs a measurement pre- 
scribed by the protocol and is yet to communicate its 
outcome to Bob. If the protocol succeeds in transmitting 
k > Q reliably, then there is no need to send any clas- 
sical communication to Bob because he could measure 
each of the ports getting outcomes and 1, and taking 
the majority vote to determine the teleported message 



with certainly. However, this is impossible, as it violates 
the no-signalling principles, which prohibits superlumi- 
nal communication between Alice and Bob. Therefore, 
the maximum number of qubits that Alice can reliably 
communicate to Bob using port-based protocol is 

N 

k<j- (H) 

Generalized Teleportation. Until now, group- 
theoretic aspects of the teleportation protocols were 
largely overlooked. Currently, there are two distinct 
groups, which undergird different teleportation proto- 
cols. The first one is the Pauli group, which appeared 
in the first teleportation protocol of Bennett et al. [10]. 
Another one, the symmetric permutation group Sn was 
implicitly used in the port-based teleportation protocol 
of [1, 3]. Therefore, we recast the description of the port- 
based teleportation protocol to elicit its connection with 
«Sjv/ and provide the basis for generalized teleportation 
protocols. 

This port-based teleportation protocol [1] can be 
equivalently viewed as such where Alice applies a mea- 
surement, which corresponds to the action of some el- 
ement g from the permutation group on her total 
state. In the next step, Alice sends the description of the 
group element g by identifying the permutation to Bob 
who then applies the unitary transformation Ug condi- 
tioned on g to his overall state, to reach some predefined 
terminating state. We say that the teleportation proto- 
col V successfully terminates when Bob obtains the state 
o~b ® <pB , where (pg is the teleported state, and c B is the 
state of the remaining ports. In the case of port-based 
teleportation Ug acts as a swap operation between the 
port where the state was teleported and the first port. 

Now we consider the generalized form of the tele- 
portation protocol where all the operations on Alice are 
members of some set G, | G | = K, which in general need 
not form a group. The protocol that is able to teleport 
an unknown quantum state reliably under Alice's oper- 
ations which belong to the set G is denoted as V c . Recall 
that the task of teleportation is in correspondence with 
the problem of signal discrimination for qudits [5]: the 
probability p s (G) of successfully discriminating a set of 
signals {n g } ge G, where 

^ = Ug (Tr Bi ... B]V \ B? |Y m )(Y m U B ) U\ (12) 

after Alice applied her operation is related to the fi- 
delity of teleportation protocols in qudit case as F(V) = 
§Ps(G). 

In the generalized protocol, parties start with the re- 
source state y¥i n )AB = ®j=i Y^~)a-B-i an d perform the 
following steps: 

I. Alice applies Tig <g) 1 B (cp Ao <g> (Y in ) AB ) = 6 Ao ab, 
where Fig = \ljg)(ijg\,g E G. 
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2. Alice communicates the identity of the element g 
to Bob. 

3. Bob applies to his subsystems. 

The following Lemma presents the sufficient condi- 
tion which Alice's operations must satisfy in order to in- 
duce the reliable teleportation scheme: 

Lemma 2. Define n avg = \ E ? eG Vg- For G, the pro- 
tocol V G reaches terminal state Clg such that ||Qg — eg <8> 
<Pb q ||i < £ with e — >■ Oin f/ze Kmtf N — >■ oo zy 



< 



(l-e)d N + 1 ' 



(13) 



where d denotes the dimension of each of the subsystem. 



The proof of Lemma 2 is located in Section 3 of the 
Supplemental Material. 

The action of the set G, which satisfies (13) in the 
lemma we call weakly randomizing. 

A particular example of the set {Ug} ge G that in- 
duces {t]g}g e Q is the set of random unitaries introduced 
in [15], and it is easy to construct plenty of others. 

It is an intriguing open question - which structures 
satisfy the sufficient condition of the Lemma 2, and, 
more importantly, what novel forms of computation 
might lead from here. In other words, what sets of uni- 
taries { LTg}g 6 G l ea d to interesting computation schemes. 

Finally, having established the possibility of recycling 
and simultaneous teleportation in the port-based pro- 
tocols, makes the implementation of the programmable 
processors more feasible, as one can now carry out the 
operations using less entanglement. The true potential 
of these protocols is yet to be fully explored. 
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SUPPLEMENTAL MATERIAL 
RECYCLING OF TELEPORTATION 
Theorem 1 

We first find the expression for the total state after Al- 
ice's measurement and the ideal state respectively. It is 
followed by the explicit expression of the fidelity, which 
precedes the proof of Theorem 1 . For convenience of no- 
tation, we will further label the reference system Rq to be 
Bo- 

The application of IT,- results in 



\Xut) ■ 
where 



(yi5®i)|Y <H ) 
|(VT5®a)|Yfc)||i 



/2N+1 

TrlX 



(V^®l)|Y to >, 
(14) 



I f y/Ui ® l) Y in \\l = (Y in \Ui ® l|Y in ) 



Similarly, 



(15) 



Y* d ) =VW^(Vo-^®l) |Y?„). 



(16) 



The average fidelity has the form: 



N 

F(V rec ) = EPi F (p i out,Xd)+P0Ffa,l > N Pl F(pl ut ,Y} d ), 

i=l 

(17) 

where without loss of generality we can assume that 
Alice obtains outcome z = 1, and the teleported state 
lands in the first port. Therefore, pi = Tr^FL^n-) = 
p^Trni, so 



N 



(18) 



2N 



N T Tr ( n 1 )Tr vW^rl (19) 



TiTli 



2-V 



We further make some simplifications: o~ 
j^p-, where P~ = Y7 A <g> 1a 2 ...a n - Thus 



(i) 



I 2 N_1 

2w=i p = vW^ Ujl 



J.1) = jW^fff. (20) 



V2N =T Tr(4 1) v / nT)- 



Therefore, Tr ^ y a A \/TT[ j — v A 

Substituting it in Eqn. (18) we get the resulting expres 
sion for fidelity: 



lN-v/Trlli , (i) /=-. 



6 



Proof of Theorem 1: 

We essentially need to compute Trlli and 
Tr{cr^ ^/Yli). In particular, we show that TrTIi ~ ^j— 



and Tr(cr^, 



'Tli) ~ up to the leading order. We 

provide detailed calculation for TrlT^, as Tr(c^ 
can be obtained in a completely analogous way. We 
proceed by first representing the operators in the Schur 
basis, which simplifies the computation of the product 
of operators in each case. Then we explicitly compute 
the expressions to which both of them converge in 
distribution. 

Consider the representation of the states p ou t and cr^' 
in Schur basis of In this representation we have 

a direct sum S T-L s of blocks with total spin s, each T-L 



this picture is 



%]/[• The representation of p, in 



A — 
pout = 


[a s + (Q U © Qu) + K (Qu © Qit)] > 

s 


(22) 
(23) 


where 

Qtt 


= E |Y 7 (A + m,/5))(Y J (A+ , OT ,/5)|, 


(24) 


Qn 


= Ei Y i( A : i.™M<?*iiK x.™.?>)\. 


(25) 


Qit 


= E |Yij(A; t 1 ,m, J 6))(Y n (A 4 ,,m,^)\, 
= EI Y "( A ; i/«/^)><Yu(A- ^m,^)!, 

m,6 z z 


(26) 


Qu 


(27) 



with |Y I (xx)(A^ tl ,m,jS)) defined in Eqn. (14-15) of [3]. 

The parameter /5 denotes the additional degree of free- 
dom of the spin eigenbasis. As in the original protocol, 
we will consider only the space for irreps of the permu- 
tation group. From equations (19)-(23) in [3] we get the 
following relations: 



Qitli/W 

where l Al ...A n 



0, 



2s + 1 



2s 



>Ia,...a* 



1 ^A 2 ...A N , 



o, 



(28) 
(29) 

(30) 
(31) 



®s^A 2 ...A N - 



We will further identify 

Qu = Q-' Qu = Q+- This leads to a more concise 
representation: 



Pout = 0I s u 0(A+Q+®A_Q_ 



(32) 
(33) 



where Q± correspond to eigenspaces with eigenvalues 
A ±1 , and _R, = J^p\ipp)(ipp\ is a projector such that 

To compute TrlTi we first consider a more general ex 

pression: Xcr^X, where en/ 
X can be written as: 



2 N 1 cr^\ and operator 



X = 0[7 s + Q+©7s~Q-]- 



(34) 



To recover ITi it suffices to put X = p 2 . From Eqn. (28)- 
(31) it follows that: 

Xo-Wx = (35) 

0[7s + 7 s t Q\v [1) Qi + 7tl^Q s + v {1) Q s ' (36) 



where we put superscripts s, s' on top for clarity. Note 
that by virtue of belonging to different irreps indexed 
by s, blocks with different eigenvalues are orthogonal, 
therefore all the terms in the direct sum where s 7^ s' 
will be zero. Evaluating each term individually, we get 



Q S +^ (1) Q S + 



Q S +^ (1) Q S _ 



Q S _^ (1) Q S + 



Q S _^ (1) Q S _ 



m,p 



I I' 



m,p 



+ I 
III' 



where 



27+i^ |Y "^ Y "'' 



s± 2 



(37) 
(38) 



Only terms where Q has the same sign on the left and on 
the right from <r(l) will result in non-zero contribution to 
the trace of Eqn. (35): 



Tr(x^)x) =Tr(\^ Al ){ipj Ai 
0[(7 



(39) 



_ N 2 S + l 



Recalling that 7^ 



is: 



TrETi 



2N 



N-l 
2 

nE 



2s + 1 + ( % ) 2s + 1^-^' 

(40) 

i, the explicit form for TrlTi 

ds(N-l), 



A s " 2s + 1 A+ 2s + 1 



(41) 
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where s m = 0( i) when N is odd(even), and d s (N — 1 ) = that 
dim(-H[j <8> W P ) = (2s + l)g s (N - 1). From [1] we know 



fN i) _ (2s + l)(N-l)! 



1 /N 1 

s-2 2 N V 2 2 

Finally, fixing N to be odd, and after substitution we get: 



Trrii = TrfTZcWp 



2E 



s + 1 



(2s + l)(N-l)! 



if — S 



T + s- 



' N-l 
> 2 



)!(V 



1)! 



(42) 



where s m = ( J ) if N is even(odd) . We will further com- 
pute Trrij 



up to terms O ^ ^ j by nrst symmetrically extending 

the corresponding sums to the range s 6 [0,N], and 
noting that the obtained expressions are the expectation 



values of certain combination of the random variable 
with Binomial distribution. Then, using well-known de 
Moivre-Laplace theorem [13] in the limit of large N we 
replace the the random variable by normally distributed 
one. After computing the expectations directly, and sub- 
stituting them in the expression for fidelity we obtain 
the result: 



Trri! = 2 £ 




N 2 



E 



1 



N 2 jy/2 
2 n+i 

N 



N N 



(N(N - 2) - 4) + \/N(N - 4)(2N + 3)Z - NZ 2 - 2N?Z 3 + O 



N(N-4)(2N + 3) -6Nz +0 / 1 



2N N2 +U In3 



NZ 



(43) 
(44) 
(45) 

(46) 
(47) 
(48) 
(49) 



In (44) we used the substitution s = y — (k + i) to Binom(JV, |). In the limit of large N, the random vari- 

and symmetrized the sum to include the range [ ^ ,N], able B can be well approximated by the random variable 

separating the point density function at the right side of Z ~ N(0, 1) as 
the summation. We note that Eqn. (45) is the expecta- 
tion of the random variable B = k distributed according N y/N 
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Then, in Eqns. (46), (47) we simplify the expression in- 
side the expectation using the expansion (l+x)^ 1 w 
1 — x + x 2 for x — > when N — > oo. Lastly, in Eqn. (48) 
we use the fact that E[Z 2k+1 ] = 0, and E[Z 2k ] = (2k - 
1)!!. 

We now turn to compute Tr (cr^ J '■ 
Tr^VnT) (51) 

= Tc(4 1 Vr^V*) (52) 

N-l 

= v^Tr £ ^ 1) ( S )^i(s)^ 1 )(s)p-i(s) (53) 

s — s m 

N-l 

= ^T7^f E c(s,4)(2s + l)g s (N-l), (54) 



where c(s,y) = ^ U _^ " + f A+ ^ In 

Eqn. (53) we used \fo^\ > = v / 2 n ~ 1 a^\ Substituting val- 
ues of A* j and simplifying the calculation analogously 

to the one above we get: 



Tr (c 



.(i) 



At 



N-l 
2 



(55) 



2x/2 £ 



N 3 
2 +S + 2 



N - 2k + 1 



(s + 1) 



N - 2k - 1 



4N 



fc =o V(N-fc + l)"4 (jfc + l)-« 



N 1 

2" S + 2 



Ifc J 2^ 



1 \ 2 
" 4 \ 



V2 
AN' 



E 



N - 2k + 1 
.(N-fc + 1) 



N — 2fc — 1 



(N-l)! 



(N ? 1_ S ) ! (N^ +S + 1 ) ! 2N-1 



(56) 
(57) 

(58) 



V2 
4N' 



JE 



Vnz - 1 



NZ + 1 



Z + l 



Z + l 



2N2 



E ( %/NZ - 1 ] ( 1 



2N 3 2 



39 

4N + — + O 



N 



+ 



1 



JV3/2 



Z 2 
+ N 



VNZ + 1 ) ( 1 



Z 2 



i\ 2 

"3 \ 



(59) 

(60) 

(61) 
(62) 



Finally, 



F(P«(N / Jfc)) = ^/S^W 1) ^ 



4 V 2 N - 
11 



1 



4N 



O 



1 

N 2 



(63) 
(64) 
□ 



Lemma 1 



From Theorem 1 it follows that the fidelity of the over- 
all state after the teleportation 



11 

AN' 



(65) 



9 



where AB — A B A 1 B 1 ...A N B N , with Y^ B are defined 
in Eqn. (16). Unlike the original teleportation proto- 
col [3] where the subsystems A2B2--A^B^ were traced 
out, we keep them to use in the following rounds. How- 
ever, it is necessary to understand how much noise is 
picked up by each port individually to rule the situa- 
tion where the state of each port degrades dispropor- 
tionately to others, affecting the state, which lands in 
that port. Using the fact that fidelity does not increase 
under partial trace, it turns out that the state of the ports 
are close to N — 1 copies of EPR state: 



11 
AN 



< F 



< F 



out xuia 
PAB\{A B }'^AB\{A B } 



(66) 
(67) 



Therefore, it follows that the fidelity of each individ- 
ual port with singlet after the teleportation has the same 
lower bound as (65). 
Proof of Lemma 1: 

May the total state at the beginning of the protocol be 



^0 = Uc 1 ...C k ®<pA 1 B 1 ...A N B h 



(68) 



where COc t ...c k denote a fc-qubit state that Alice wants to 
teleport to Bob using V re c, and <Pa 1 b 1 ...a n b n denote the 
ports. After the first round of the teleportation protocol 
the state of the qubit in subsystem C\ goes to A\, and 
the total state becomes: 



^1 - ®C 1 ...C k A 1 B 1 ...A N B N - 



From Lemma 1 we know that 
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^\p-) raN_1 1| 



A 2 B 2 ...A N B N 



< 



11 

AN' 



(69) 



(70) 



After teleportation, the subsystems A2B2---AnBn may 
be entangled with the teleported state. In order to decor- 
relate them, Alice and Bob apply the following opera- 
tion: 

A{p)=[ dU(U(S)U)p(U(S)U) f (71) 

JU(d) 

to the subsystems A 2 B 2 ...A N B N . This results in 
Cl tw = (id Cl .. A ® A) (Qi) 

= (1 - p)7t Cl ...C k ® <Pa 2 B 2 ...A n B n 
+ PVC v ..C k ®^A 2 B 2 ...A N B N , 

where p < j^. From the port-based teleportation pro- 
tocol we know that 



3c 1 ...c k -vc v ..c k h ^ 



n 

AN' 



(72) 



because we teleport only the C\ subsystem, and leave 
other intact, hence 



\(1-p)nc 1 ...c k + pcrc 1 ...c k -uc 1 ...c k h < ih> ( 73 ) 



11 

AN' 



which, combined with (70) gives 



\nc 1 ...c k -vc 1 ...c k \h ^ 



11 
2N' 



(74) 



Repeating the teleportation k times we obtain the state- 
ment of the Lemma. □ 



2. SIMULTANEOUS TELEPORTATION 
Theorem 2 

To get the lower bounds on the efficiency of this pro- 
tocol we use the observation that the task of teleport- 
ing an unknown quantum state and signal discrimina- 
tion are equivalent, as shown in [5] (see also [14] for a 
different treatment of port-based teleportation). There, 
authors show that the average fidelity of teleportation 
corresponds to the average fidelity of discriminating a 
set of signals with each signal representing different 
ports where teleported state arrives to. Given that we 
want to teleport multiple states at once, our set of states 
{qf}g£S N corresponds to all possible ways in which k 
teleported systems arrive in N ports: 



4 



Ua Tr F 




where Ug permutes the subsystems according to some 
g £ Sn - symmetric permutation group on N elements. 

Proof of Theorem 2: we prove the result of the Theo- 
rem for qudits, where Alice wants to teleport the sub- 
systems A\....A k of the state c.A 1 B 1 .../UBj fc - To simplify 
the calculations we take u = <8>jLo|'Y^. B .). The to- 
tal number of POVMs that Alice has at her disposal is 



M 



N! 



(N-k)\ ' ^ e now com P u t e the fidelity of 
successful teleportation by estimating 



F(V sim (N,k)) 



M 
d^ 1 



(76) 



where p s 



> 



MfTtfji 

follows that f = jjy Yj 



2 . From the structure of states t]£ it 



*eS N ran 



4° 



i 

d N-k> 



as 



all states m have the same rank. What remains to be 
computed is Tr^ = jj Eg</ Tr (nf rjf. j . To compute 
-,S„S \ we nee( j to look on a few different cases de- 



pending on the relative location of maximally entangled 
states in the corresponding states. We use the following 
notation: '— ' denotes the 1/d subsystem in the tensor 
product, | xx | denotes <E> + . 

Consider a particular case: fix//| = |xx|xx| 

e' 

and vary (N — 7,k = 2). The following table il- 
lustrates the possible values of the trace of the pairwise 
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product, depending on the relative position of the max- 
imally entangled states in rj^, with respect to rjf . The 
results are easily generalized for the case of arbitrary k. 

TABLE I, Relative position of the MES on the value of trace. 



4 


Tr (M ) 


\xx\xx\ 


l 


— XX XX 


1 

d N+i-2 


XX XX 


1 


XX XX 


1 



Subsystems in bold denote partial (odd number of 
subsystems) or full (even number of subsystems) over- 
laps between r/^ and j/^ . The cases with partial overlaps 
contribute - in the same way as no overlap at all. 
And in case of full overlaps, we subtract from the expo- 
nent twice the number t of overlapping MES, yielding 
, N+ \_ 2t • The expression Tvf] 2 consists of the sum of the 
terms rfN+ \_ 2f for some t £ {0,...,k}, depending on the 
index of the permutation. We will determine the multi- 
plicity of each of the terms indexed by t. For this, fix g, 
and consider all g' ^ g that result in 



Tr [44 



d N+k-2t 



(77) 



for some fixed t. There are f!(») ways to pick g' such 
that the there are t full overlaps. In order to position the 

remaining k — t maximally entangled states in , we 



must take into the acount k — t 'forbidden' positions of 
4 (the location of the remaining maximally entangled 
states), where there must be no full overlaps, but only 
partial ones. This leaves N + k — It — (k — t) = N — t 
'good' positions. Accounting for all possible permuta- 
tions of the remaining maximally entangled states, there 
are (k — OKfc-t) ways to fill the rest of the good posi- 
tions. Therefore, the total number of g' that for fixed g, t 
results in (77) is 



■ AV, sJN-i\ k\(N-t)\ 



(78) 



Due to symmetry, k t is the same for each g. Finally, 



(79) 



g^g 

1 1 A k\(N-t)\ 1 

Md N - k + M E (jfc - t)\(N - kjl d N + k 

1 /c!N! / 1 ~ ( 1 I 



1 



Md N ~ k M(N-k)lk\ 



±d 2 | d N + k 



1 



Md N ~ k 



d N+k' 



(81) 
(82) 



where we used M 



N! 

(N-Jfc)! 



, and noted that (80) is 



geometric progression with bo = jrjw+k> r = jijd 2 . The 
resulting fidelity of teleportation has the form: 



F(V sim ) > 



M 1 

d^ Md N - k 

/1 



d 2 * 
M 



M 

- ^d 2 

N 



d 2 * 

M 



V 



1 



^d 2 



(83) 



(84) 



Setting d = 2, k = eN and taking limit N — > oo we obtain 
the result. □ 

3. GENERALIZED TELEPORTATION 

Proof of Lemma 2: 

Consider the expression for teleportation fidelity ex- 



pressed in terms of hypotheses testing in Lemma A.l 
of [5]: 

F(P) = JrPs(G), (85) 

where p s (G) is the probability to successfully distin- 
guish a set of states induced by Alice's operations from 
G (the case when K = N and G = Sjy was originally 



11 



introduced in [1]). The expression for p s (G) can be con- 
veniently presented in terms of the states, induced by 
operations from G: 



.(G) > 



K K 
1 1 



1 



1 



i^-rank^Tr^) 2 
1 



KdN-iTr(j/^) 2 " 



(86) 



where r] g have the form of (12). 

If operations in G that achieve the terminal state Clg 
with 1 1 fig — o~b <8> $b 111 — e ' then at the end of telepor- 
tation protocol the fidelity is at least: 



F(V) > 1-e. 



(87) 



Substituting expressions from (85) and (86) we see 
that the action of the set G on the ports must be 

MVavg? < (1 - e)d N+1 (88) 

to achieve the reliable teleportation. This proves the re- 
sult. □ 
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